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Pseudorandom number generator 



Abstract: 

A pseudorandom number generator which has a relatively small number of 
pseudorandom number generating circuits such as linear feedback shift registers 
and generates a sequence of pseudorandom numbers with a high nonlinearity. 
The pseudorandom number generator is suitable for use in producing stream 
ciphers. The pseudorandom number generator is provided with a combining 
function circuit for combining outputs from the pseudorandom number generating 
circuits according to a nonlinear function, a shift register which operates in 
synchronism with a clock signal and storing an output from the combining 
function circuit at one end, and a nonlinear function circuit for nonlinearly 
combining predetermined bits of the stored bits of the shift register. A sequence 
of pseudorandom numbers can be obtained from the output of the nonlinear 
function circuit. 
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hmismmm&i o 2 1 , ts^nRBm 

1 0 2<r>\tifttt s i*'yy\?}tLXKh-t&i<'7h\'i!* 
^103t, i/7 1 0 3«0rtgPtt®c7)9*>^ 

tf^^iXTtftgC^b'-y h (y7h l^'-X? 10 3^ 

ttBIK 10 4k, Mff/WX ( 9u y 9 ) ^A^J-TSA 
Jim- 105t. t-K«»ffl<OA**Fl 0 6 k . 
»KBStWftt5b'>y h^mA^S^OATJiSB 1 
1 0 7 k **U ?N»M.|B||ft 1 0 4 -eowws*** 

mmMimh-r t- y f x h y - a k tr ? o -y ? cm 
102 coai^ t>mBNM!W i o 4 {ca^j-t * i a t= 

[00 3 1] nmcr>MQfflM%£M&l 0 1,-1 0 l n 
{4. ^Ttli>. A^S^l 0 5-1 0 7(;:g$gLTi* 
9. AJj*3i=F 1 0 6K"0"*«tt»ftSnrv^^CA*« 

^i o 5t3m&vtrxifi7j}Ztuzm£i£tii. x-nm- 
i o 7 frbm&zti&ftmm&zm , o^X'ft®#mt 

^fctt . A^lffi? 10 5 (cSWnVWX** 1 ilA^jSilS 

rt (c&aajk* tB^-rs . icosm^^oK i o 



1,-1 0 l„tLtli. ±M<?>m7lZ7pLti£o%:ffl& 
7 4 — Yrt /9 ■ ^7 hl^'x^W^^SrS 
£L<&mX't<&. tte. i/y 1 04(4. A 

^J^?l 0 5-1 0 7tt«^tTfcO, A^J^l 0 
61Z" Q-tfmtZZtlX^&mizAJjWF 1 0 5»H»t 
/l^fr'A^-fSk. A^J^l 0 7*>^*&§ilT^I» 
^tfStkOftfft&h'-y hi6?ij£rtgP*USik LT«# 

A^lSS^ 5 0 5 WW»»t/kXj&« 1 OA2) ~ k 
rtaMflBfc 1 b'-y h7tf«t*lC^7 h U ^SOb' y MC 

y7hU^^104i:Uii. 0!U.{4\ JiifcO 

[0032] ±&<m*MrbWhtrt(:i. o SiHSSl^ 

^@s5i o lx-i o i„. m&ammki 02. xti 

Wf-l 0 5-1 0 7(4. **L«l. 04»tf05K*JW 

ssmsL^^i°iK4 0 1 ,-4 0 1 B . tti&mm&A 

0 2, A73*?4 0 5~4 0 7(cWiEL. s/7hV^ 
^1 0 3(4. 05ct)^7Mx^'x^4 1 0(cMlE-r&. 

4fc. sa^-ramniss 1 0 2 k^m»nRm» 1 0 4(4. 

1 ^^s-c-^-tii^ic^ -5 x %%<r>&wm ^•c v ^ a*, t- 

t OT'S> & (ATI t* y h ISc^(*ia5ffi3it4M : 5: JHUi 

[0033] ^Nt»ffiRI§I» 104k LT(4. 

0Hit4*. y-F ■ ^li • ^t'J (ROM) fc/fllrXfeA- 
•y^ • T'yy ■ T'—T' )H&H<7)V&$Lb~$~ h b1fiX'% 
ftftWCIi. 01 0(a)(C*-TJ:a^. ROM1 5 
1 (C" 0 " k " 1 " k Srfflifc*^ IX^S J: -5 (cS# 32 ! ^T' 

. mamam 1 o 4 fc*ftia»oA** z<r> 

ROMl 5 lcO^OTHP-XATl^-eti-f^iOT 
Kl^XATJk^T, icOROMl 5 lKfOlt'^hW 
x-^ai^J Sr^lS^raSlllK 1 0 4 Oft* fc -f •& <k o =5r 

ffi&t-t&.ittfX'Z&. im&mnm&i 0 4<oa* 

(c(4. HiOROM2rfflv>^<yDT'(4*ST#^<^rS 
«k 5=5r*§£-C:l4. 01 0 (b)tc^-fj: d(c. ± 
^LfcROM 1 5 1 ZimmmLXZtll>ROM 1 5 1 
Oiii^Sr^fl&e^SSllHlSSl 5 2(rA73t. ZOWWti 

b-thZolzmm-titf^. 
[0 0 34] =5:tJ. MQfflMmi®mi 0 1 !— 1 0l n 
S.^>-7M-i''X^l 0 3(C<4. A^ffi^l 0 7Sr^-L 

MSUSc^lelK 1 0 1,-1 0 l.^M/y^n 0 
3(=tt*&$ixS1^^S(4. -e-ix-eix. ^ix^OrtSKb' 
•y hBfcJ6fCMR<0fy A^SSHPl 0 

7«0b* y ^^^SMSL^^IslKl 01,-1 

Oln^M^^^lO 3c7)rtg?b' y MIic7)^fak 
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MTit. 101,-101 B Ri/->y 

hUiSA? 1 0 3lc^tt®i0b'-y hSRflfcRJfc*-**: 
*>fc. A*«HF1 0 7K. ZtlhMW.1Lmmi\2\&l 0 
1 i~l 0 l n ^y7M/y'X^ 1 0 3^&J#M£Jg£f&£ 

■r&4n»Rj|RR3eiii»i i oa««3*i-n*6. 

[0035] C^JgmiSt^^B^ffl^TgmiSS: 
&££-£Si§£tckt *-*\ JH1K&l&±lil»l 0 li 
~i o uxtfisyhi'&xf i o 3«o^«ffiS-^ 
ftK£QKl 1 0KJ:r>TA**Fl 0 7fc#Htt-4. 
Kvvt\ ;UJ*T1 0 6fc"0"£fl8frLT.WJi*F 1 0 

$S£E§&1 oi,~i o i n Rz/^yhwjx9i 0 34c 
ftWffltmmfeZtlh . * tt , A^iSB 1 1 0 6 1 " 

x^niA^-rari^ 08*^1 t' yh 

[0036] im 2 crmMcvmm'} mz , 4^m«>ff 2 

wstiiiss 1 0 2 1 ^7 h 1 0 3 tvmzmw* 
mmmms&i 1 1 a**$a£*u ^m/^? 1 0 3<o 

i/7 bXMzli. fe-^MiSclHlS&l 0 2V>&j]X'li%<W 

f&nitfiftiaiB 1 1 1 otu^A^-r & jsts* -5 t <^ 

ffi^7 i: OtUBHStlBIJS 10 4 <r>8tt i: 

SffllsIKl 1 1 *^L-C^HWBPWc0» 1 0 4 coffin 
y7M/y^^l 0 3t7-f-HA.y^$a&<DT. * 
MUBNftQIK 10 4 <^|«JWt*«/h5 V M§iZX'fo o T 

i<^wtta*«4j«*fflv^T««aL 

[0037] <§s 3 <omm<r>&m-> ±Mv>%mm<oim 
nmmm^mt. a^as? 1 o 8 izmm-tz mt 

«pfcjB 2 wmifenBmr) x o izimmmmm, 1040 

SttiisyVUi/Xfl 03C7.J- KA.y?§-£6*g 
£fctt. S«a«ll*igBOfflSR*l«i:L-Cfc. 

i<oSm3l3fc?&£i£M-t-J2, #-coS&ft80l£liIB&i 

0 1 ^istt mix v ^ . mmmmLmm* 1 «$r*rc 
af^w*EiiK4T5Fc*9, zvmmxa&m 1 0 

1 <7)tH7J*^^t It Sfffiffjf&JifnmSS 1 1 1 teA* LT 

<7>mM<mmiz}5ifh{>cr>t h*t** . 

[00 38] 



[^*)»»] J£UdKiHLfcJ:3«c*^tt, &4&fl» 

-«*^Mi»tt*tfT MI»RBRHI»Sraffl LT^4 
T9-/9 £3S^SflKSU&£?&£T-£ . * h U -A** 

[0039] tfz. immm®®s&coiiijjt,m®Lmm. 

[affiW(S*=5rlMHJ] 

[01] *^<7)^ i «iJto»Mltgl 

[02] *»w<o»2<^^<^jBo««ajft»^ai 
[03] *^c7)m 3 cmmcmmnmmmmMW 
[04 ] ^^Ma^^^a^-wsr^-r^ro 

•y^0t-S)S. 

[05] 3iJU-y 3 y. y ^^(OSS^^fi^* 

me] ^yhwjx 9mmsmt:^rrmssm^h & . 
[07] iu07-f-pA<y^ • isyhuisx9£mmt 

[08] immmsmtrnmy *-y>^,9 ■ >yb 

[09] 3*3i<m&mMm*m-w8sa?*>i. 
[01 0] (a>,(b)(i. ^-fi-fa. immm&mfonm 

101,101 1 ~101 n ,401,~401 n SM 

io2.4 0 2.4 5o msmmto 

1 03,403,4 10,502,5 1 2 z/yYVi/X 
9 

104.514 immmmft 

105-107,405-407 ATJffl^ 
108,408 ffi*«HF 
1 1 0 «JWffll6^@K 
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15 1 ROM 

1 1 1.1 5 2.4 11.454,503,513 

415 7v-v7\jiWf- 

416 *-Yty*)mz-m^\jlWf- 

4 1 7 ftuvtrnxxm- 



4 1 8 ftmmmjim- 

§m 4 19 /7 h KfiWt 

421,-421, ■tel^? 
422i-422, Dl7 V y7°70-y7° 
4 5 1 

453.453 mmmt2i& 
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